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. hm&si] h^y^^yaymmm^^-t^^umt. ti# 

&ftnm<DMffi&;uzmfei^ mm^M^mzm^^xt^xonnmiz-D 
^xmmmm<DWi%.wMm*&tb. ^<7>m^.w^m^^-^n^x^nnm<DM 
^mm^m^tfn^. m^mmmoym^m^^x b^y^zyaymfto&mm- 

[»*«2] mz&$mm<nMffittM<Dm$iizmt=.^xi*. -Mmmzn 
n z&WLL-rzm&m. i izmm^mm^mizm^ < h ^>if * >> a y^m^m. 

^ v ^ t=. t au mmm wb^ywysy m&m. mzm-3 < mm 
n tzm&m 2 izmm<z>m&w-£kmizm-3 <h^>-tf^^a yM^m^m. 
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< h^>1f?^a>:ft##ifc#*So 

SSICfcll-fefflv^*ifcfe4#«i:-rs3l*3Si, 2, 3, 4, 5, 6, 7£fc& 

te£#**fc©^&Mv*S£fc&#«£i-s»:££:U 2, 3. 4, 5 V 6. 7 
* 8 Ji£#MSfc:3£-3 <h^>1f^>3 >^W^«t*ffi. 

1] H9>"!f^2/a>«iail#«:»^'r«3i*i6IS»^«S* 

©^ra «: ara^fi u ruff -r & ^nc© e> * * 2/x -^a tc £ v^ r , 

*©ffi»ci6^5 T h 9 >if * 2/ a >^ff ©#if *«^©Si# *»3t 5^ ff-H 
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^y^*7y3y&m^&£*ffittz£z&m£*&mfeWMmizm^< h^y 

a ymt£WL £ IC»^5 <ri: £ •* Z M&m 1 2 {CiS^(Z)«l^#^iC«r5 < 

«I5:^UT«1.S$-&S J:e>lct-^3.i:$:#Mi:-r<g)^^l 1, 1 2£fc»l 
^ff-^li©^^- # H It, h =yy^ V %/ a <fctf c P U^UCjf^E 

n^gci 2, i 3 & 1 4 izmm<D&few-&mzm-3 < h^>if ^s/3>a^ 

fiiit, mm* h^y*f*ya ym& £ # c p u&m^& 

M£U A^tJ£<0«l^tc^m^-5Zli:S:#^:i:i-Slt^l 2, l3*^lil 
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mzm^xmfe-r&z. ii^MiitstMi 2, 13, 14, i5^^«i6 
izmm<DWLi£WMmz&^ < h^>if * s/a >ara#«2f5£. 

S13 V 14, 15, 1 6*fettl 7tcaa«©it^#**K:3£r5< h^>"!f^2/ 

, 12, 13, 14, 15, 16, 1 7 ^fcttl 8lCfa*©^#^C»o< 
h 9 > if * ^> a > ^flf^tfc*^. 

Jgll, 12, 13. 14, 15, 16, 1 7 -tfcltl 8izmm<DMfeWMmz 

58^«W:#ff-*«CDtWaA W*B*©« S: SC«» JCiR'i* b T h 9 > If ^ a > © 
BJ^&^f^^fc.&^a^-refl^l 1, 12, 13, 14, 15, 16, 17 

, is, i 9 £fc8:2 o izmm&mfew&mzm^ < h^y*f vt/n y^m^wn 
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Z&mt-t&m&T&l 1> 12, 13, 14, 15, 16, 1 
7, 18, 1 9 £fe&2 Q lzmm<DMfeft&mKM^ < h^>if^^>3>^#^ 

[§M2 3] h^>1f^>3>*Q.S^£^£^£^3^g$¥£, 

[fM2 4] h^>-tf^i/3>«iaiS#?:^-rS^^g^^J:^ 
£ « * "T £ n > tf 3. - # K , 

[ft^2 5] h^>if^^3>^.a^^^-re^ig«^^e)©M 
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t=.&^%mv> Mammon izm-3 ^xmmmm vt^ymm^. * & tm« 
£ -& & ^ u 9 ^ a i en* u ^ n y if =l - $ vsmmmmik* 

sttcjc e mnm^m^u^m^. vxmmt %> nmzi&ot^xmmmizmtu 
m^f^mn.m<DM^mm<Dmizm^^xmmmm^t=.^mm^^^nmm 
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^r^$:^t*iiT**s rmm&ffiomfew&mi izm^^xmmm^mmz 
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£ v * ttifi*-^ fr-MrT m v * £ *i X v \ „ 
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fE*©^*^*©— #9#, #H§^1 0-3 1 2 3 6 5#^*Kl»«S*lTVx* 

m&&ffii£i®&) > nt'it -^^^r^ic-y— a- (turn) ©a#=k 

ffi (H««CJ:fttfCPU«ffl*) £#fiRlbT&*ftbT;i3^ HSMM^mMmK: 

ttift*©— £B#IRiraWJc;J3 WS¥ Wefe »; , ^©^icfc o fc*L3K©BB#*7fc 
ifcl&P&'Mfev^fcfc&y* r^©^#j £^LTv**fcv^j£«rc©te 

# tfim v > £ ti & ©T% r © H ic gf* b fcjjill^ ft* Aflrtfft/J^ & £ £ 3 ti 

fc4*je©— o©ij— /t-tcjfe*«rK:sie>4i«i £icfc*j, Afflr©s/-y-3s*«: 
: e©^!I ! al&#©ll^T5 , c^JU#x.©f^I®T^cMv^e>tlTv^^ 0 ziziicfctts <fce> 
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n^<Dzy^^<DWi(D-mt>\ mm^-i 0-2 7 1 6 s-^^ciaiKstiw 

[0 0 0 5] 

ffi©^(DS/X^A<DM^, #^7-3 0 2 2 4 2 -Jf£38lCg3*£ *lT Va£ 

*^9, SIBS-if' ri5 2j ~ ri 6ij {cfa«$tifc=feCD-e^>-5 0 rziTli, 

Tr= (W2-W1) / (T2-T1) 

Wt S:^x.&V>i:4Hl»Tbfe#^ (Tr-Ti^Wt) „ S^T^tttftt, * ? T* 
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V*5# (T r • T i T*\tt&£Bt>tl&ifi. **l\*M£. IT) , CUxtt&V^PW 
t. USX.*: A±#<Z>il?f ICO V*T li 3 0>g0> V ? □ fc^jHffc^Sfrfrfc 

>if 9 Zs a ><Z)$IT * -Y ^ > *\ e##*r IC^aSrSW A*i<5 j&^jG* vV-^ 
[0 0 0 6] 

[0 0 0 7] 

ffi©fi£5fc<3DS>;*^A(DM)tf. 1997^lCSpringer^±^P>^f ^tlfcOptimal Load 
Balancing in Distributed Computer Systems (H.Kamedaf&^f) <Df&2 2 5M~ 

PU (H*etttMt«i) X^©«fflS:*y5gU MSS:^T-rSi:3it>* 

ucD^fjctt^^ffjo^-r-s. i©cpu%, m^vr^m^-mi t.mv&m-3v 
tc&y, -5 s -f ^.^ic*f-rsr^-fe^^«i-^T©cpu^e>im^ v efeSo 

fi=si (ni +1) 2 (:£ 1 ) 
Fi=si (ni +1) (a£2) 

f fcitfFttAfir&SU itttf*«#^ stt^ayocpuicm 
$$•9— tf*Wfis©¥i&. in±cpu3Rtc#«-r*s?3^a"e*s. zitie>©^;» 
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#tt<E>«? b -S^T* b ^ *#4£ © 6 o £ 3 v% Z £ v\ 
[0 0 0 8] 

-e&s£:^e>rt-e&So %m%s *s/a >£t cpu^$& 

£ i±. ^©^&^#t3Stfi<Z> h ^ >if * i/ a :/3¥tf>C P U/Affi;fr^JSJt^£-£tf 
o h^>if ^iya^^a^.fc^lC/J^m^aM^^^iiCPJ^-rs^X 

[000 9] 

f 2(DTOlt Mb*, S/X^A£#:£ bTtf>«jM 0S«FI$IBI©¥*^ 
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[0010] 
[#&!£© Btfj] 

ff-w»^#^LT h^>if^i/3>Ma&^ft--5i/x^Atcfev>T, mm 

ift &rft# Sii«-r * ^ £ ic & & . 

[0 0 1 l ] 
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[0 0 12] 

■*>mffl^timm&m<D. mm>mmm (cpu, :7 7>r;i^gi:v>e>^t&igig5 

^«M#tt (cpumttan*^<, cpu- i/o^M#tt$:^tf) 
tnr«T^ff L/ tttf&mmmizM < & y . /£4SFi$i8r *m < t? ^ s „ 

[0013] 

JfcTJCjS CT#tHr«©»9itf» h ^ >if * S/ a >3i#ft £SlcfflS IT r 
[0014] 

y ^ T & tc 5 lcifBi^fi^#«^ £: > ffl^TIJrJCfeWS ftf£IM££#&4& £ 
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[0015] 

©2) &st»m oi© ix) jiic^LT-^^r^ic^^-^ 

£$!l£Li4'i8fc®I#^mc®^£#a (Hl©lxltlx3) fc, 
ffl#h^>1f*^3>^#»«:f?K:«iS'rs#4a (0 1 CD 8 £: 6 ) tpjUS^ 
f *«f-»«&*^bT39l#i-SHfTm-W«38«#« (HI CD 7) fcSrfllA. £g« 

[0 0 16] 

W»*^S#5S;K: J: o TJHilJCB^atit h 5 >f f 5/ a > Co V^t, 
[0 0 17] 

31 2 ^gB^g^^^T. Lfc^oT®I^ttifti:Kt4 
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(06©ixii:8x) i:, mmm#<DmmiiPkicmMttnm-tT*mmt$ft 
t^mnmmmmm^m (@6©7 X ) nitm%.z>m&.x2bz> 0 

[0018] 

JcK^-r**«t«BB^(Blifi (@v©25) fctfl*., gmicSig <^M2 

s<%frmz{&m? hLht=.h E<Dmnm& &&5£ Lmm*&mt2>&z> izm&? 
zmnm^mmm^m (ia7©7x) &#*.<5*j*t?<&s. 

[0 0 19] 
[0 0 2 0] 

-rsstjram *^@b^®2^. n5»^*;i/3£, yr^Amum^n 

[0 0 2 1] 

fWflMB i ttfW* i i~mm, fUMli i~infcfc, fftfti, &ffir 

7 s - A lll~lnU, b^>"lf^2/a>«l3a#«l 12~ln2 
fc, Mig^®. 1 13~ln3t h is 3 >*yfi#® 1 12~ln 



1 4 



ffi!E4f 2000-3055214 



1 1 — 285271 

Wfe^mB 8 ZZ&ti. tfm^i 1 ~1 nliaEfaHSr^b^VN^ 7 7^f;i/i 

jcsbrsju 5 Causing 5 i ^^hx^mm^-mmzizmm^tix^^. 

[0 0 2 2] 
[0 0 2 3] 

#m-^«ll 1~1 n^bSA^-#M5£^A 1 ll~lnl, 
h^y^^t/mymm^mi 12~ln2, IffSl 13~ln3^V7h7 

stirs y, mnmmi<D^±ifm^^izmmmmzmm^tit^u^M^ 
*«*^«6, mnnw-mmm^mT . Mf-^is#iB8 5:y7S'7x7 

[0 0 24] 
[0 0 2 5] 
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[0 0 2 6] 

^#^3<J:^iS^^^-fe-^a*©3t^I$:3iM^m2 l#*e>Stt. iUfr^-^M 

tnw»© tffiam^ Mffir- z # w satjttoMs & d*uc« 

[0 0 2 7] 
[0 0 2 8] 
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i i 3 ^iYvx^mm^M2izm^^u±^^myt^o 

[0 0 2 9] 

mmwm u -t x it c p u &m &m £ a a* © mistts n s 

x#^>^J^T^sri:*^^$*iSo — jRtc, vac Puts £#*>B# 

nnm±T*m£*<Dh : ?y*f?ss3ymz.m¥-?z> 0 p i ktcpu^ic^-rs 

[0 0 3 0] 

o-fe^utP i$>svA^ji[B«©M^^ia^-e<z)K©cpu^fli^R i, £<fctf 

V^^R i Srffl^S^ttHJgS>X^ArtlC^^bTJ;V\ 0 P i *m^Z>Wr&*. 
P#5£, R i Zim^ZWtisZRttUvZ&Z mz-*z> B 
[0 03 1] 
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-#fcLT, irffEP i ©ft^'fBP e i &£V^*irtfER i CD*§5MR e i , ;}SJ:tf 
ttflBN i (DWLfemN e i itfiaR^ft <b R e i P e i SrfUJU #1 

T3lCNe i&#fT4tCPe i Sr-ttl-Ttl i SS^-fiti: UtMt 6„ 
[0 0 3 2] 

e (n) = a*m(n) + ( 1 - a ) * e ( n - 1 ) (5$ 3) 

ilt, ali^9*# (0< a ^ 1 ) e (n) <Z)«7]&fge (0) 

lie (i) t^uv^-rs. -fft*)*.. ^m<DWf£m^azmvfc : b<D£tiim(D 

e (n) = a * m ( n) + a ( 1 — a) * m (n - 1 ) +a (1-a) 2 *m 
(n-2)+a(l-a) 3 *m(n-3) + — 

5ft*&M«r&tf^v*#ffiv*;i*:K:ft&. «9®ai3£W»^+^K:/jN3v^ftb, . a 

Pei=Rei / (1. O-Rei) (Rei^O. 99ft&Pei=Nei) 

-So 
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[0 0 3 3] 
[0 0 3 4] 

#mm&mu2 izmm-t zummmmz nzmm^nxm^^±-P^m^n ( 
04A©7i) , MffiT-$mm^m6izmmt*nT^&&mnm<D& : ffiT-* 
frt>&mmm£.&v2>MfeW£km$:&#>T (H4a<z>7 2, 73) &m&m<pm 
£m-siL (E4A©74) , zitim^^xmnt^mmm^^v (E4a© 
75) , &ttmmvimvx* mm^mz nzmmm^^v^-^^mn^-^^ a 

M4 AO 7 6 ) 0 

[0 0 3 5] 

mmn^msE (S4A©72) ^^~^mm^&.6±(D7 : -^^^<- 

r i Zfc&iZiz <fc 

Nri=w*Npi + (l~w) *Nei (a£4) 
rit*wttl« (w^l. 0) 0. 8 5gflM>tJ:V^ 

Pri=Pei+ (Nri-Nei) , Nri^NeiOi:^ (j£5) 

= P e i * (N r i/Ne i) , N r i<Ne i(DH% 
5£5&, j®£©-fr>-/'J >**fr?>#t5£LTV^P e i ^#T'«I^ 

[0 0 3 6] 
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m&1¥&m<0WM (04 A(D 7 3) Ttt, *iJt#«*E p i £3fc<Z>:i£lC J; *; # 
X = Nri* (Pri + 1) H UT> 

Epi=X/ (X-Pri*Pri), Pri<Nri©i:^ (5£6) 
= Nri + l. 0 , Pri^NriOit 

[0 0 3 7] 

j£6tt, BUlc^T 1 ^(DtYM-m (CPUlfi) JCfiWS^W^OKOWIlK: 
[0 0 3 8] 

5„ fffifi<z)«3a*l!l»^ , n"fe^», *©i*©cpu^K:##r&2R»*yS:7n"fe 

F : &3B*ra 

t : m&mftm 

s : CPUftMHjfia 

d : AftlJi&m (t = s + d) 

^«tfffJ¥«^e>©5l*-e^fftf»©Affl*a©¥J©S:Di:-r« (N=P + 

D) . 

F=s(P+l)+d = sP+t (S61) 
d/s=D/R (S6 2) 

£&£o HiC«t2 2 810^8. 3i:^8. 1 ©MJfc**&%*ie>*l5 J: 5 
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P+l = l/(l-R) J^«b R=P/(1+P) *(63) 

5£6 3 £5£6 2lCfSAU d = t-s. N = P + D ZmPB-t 2> 
s=Pt/ (P + D + PD) =Pt/ (N (P+l) -P • P) 5$ (64) 

5£6 4 5:^6 1 IZttA-tZH. 
F = P- Pt / (N ( P + 1 ) - P • P) + t 

= N (P+l) t / (N (P + 1) -P • P) 

= Xt / (X-P • P) 
£ft£ 0 ^3T% X = N (P+l) 1^5. 

E = F/t = X/ (X-P • P) 

o 

E = N (1 -R) / (N (1 -R) -R • R) S (65) 

2, 5S6 3 zmmi,xmz>z.ti : bT:gz> (mmvmmt&m-tz) . u^u r 

•eaffiiECDB&JCPlC^glbT^^ffijE^^^S J^lcLTLtW CPUgS$ 
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En itf&STf&oTSf*.* y -fe - S>*&3ffiCD a :/#44£#Jffl L&V 
^^Ti;a-;i/t(Z)h5>f ^^a>B[Nn i^Nri +whU ZK>T V =l- 
©CPU^t^-^n-fe^titP n i £P r i + wi: IT, 5£ 6 fcRflfcKlE n i £#f 

[0 0 4 2] 

-P<DWm&¥fr<bZ<nMMMmm (CPU, -7 7-f;i/^Mi:VNe>^£|g|£t&c 

[0 0 4 3] 

&i£ 6 4 iCfctfS s / t IZfflm-t&W. 5S6 4 1CN. P <Z>*iiE'fii£ mxi*&> 
CpPri/ (Nri* (1+Pri) -Pri • Pri) 

C 2 =(Nri*C 1 +C 0 ) /N n i 
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5£64fr^ s/t=P/ (NP+N-P-P) fctf)T% ZL&TZZXTi?*.- 
)lWi<Dtf:mizmm-?2>£. s/t=C 2 fc<Z)T% Pni£yi;;J3<i:, 
C £ (Nni-y + Nni-y 2 ) =y 

C 2 y 2 + (1 -C 2 • Nn i) y-C 2 • Nn i =0 (^7) 
5£7 & ylZ-D^xm< ZHIZ iot, ^^^'a-;i/t©Pn i ©fd£H##e> 

i ftZ>) „ 

[0 0 4 4] 

(Z>£&»; (5*a <ZK *Me*©SPfcUT©:/n^.M#tt (CPUt 

ffi4#tt£W"Cfc<, cpu-i/oMttm) ^Mtt^5o u^=b, . 

tt^^ODi/X^A^ (5>a:7S**;**M£) fcHBTaTtglCU CPU 
[0 0 4 5] 

**fir*B*©fi<BiHlt (B4AC74) T*«, HW^- # T 2 ~T 6 V*T# 
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»Ttg£-rs (A#$:L k t^gH) M^^S. 3;fte>3>?r-;*:g-*lcov\T, 
#»*©%.© fcAflfrfi* Lxi^E) 3i:%T*t, J£}£#WK: 

«S3l*IR»«i31^ , n"fe^»N r i ££teNn i £?||C£:%©£;ft#*itl£-r£ ( 

5 (Lx3i:^fB) ifcttt*. fcv* 

* 1z - S?© a ©»l£*ef£j£ HrtB3&»^W:, 9&& U , L k 3 

S^ffl-T*©^**^ v JH £ £ S . 5? s © £ JH£p*e £ & 
m6-£tt L k 3 ©SMRttfelfcT?*) *J , ^lS«r'l^iaft/h £ V^ o <b fcfc L a 2 £ 

[0 0 4 6] 

«^ffi©WiE (04 A© 7 2) , *j£#«©ffj|[ (73), £??»*©«© 
tm (7 4) 14, A*^yfe-^S:«i3aBriBfii"r^T©ffMr«K:BBL/Tffvv f£ 
SAW £ #T -r- - © W T 7 IC «M Utfe<. 
[0 0 4 7] 

Hf?f^fm8S©&5£ ®4A©7 5) T?tt, ^->Ol/©#JT 7 tCfcttStl 

£*rs) SsHiR-r*. «*jc, *yi>-*?<Dmtt (H4A©7 6) Ttt, 3B**s*i 
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mtc#vv ff-3M*iiau Mf-^lSftAi i l 
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